package done.easy_101_200;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

import java.util.List;

import static com.study.util.LogUtil.info;

/**
 * 119. Pascal's Triangle II 杨辉三角 II
 * <p>
 * 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
 * [
 * [1]
 * [1][1]
 * [1][2][1]
 * [1][3][3][1]
 * [1][4][6][4][1]
 * ]
 * 在杨辉三角中，每个数是它左上方和右上方的数的和。
 * <p>
 * 示例:
 * 输入: 3
 * 输出: [1,3,3,1]
 * <p>
 * [1]
 * [1, 1]
 * [1, 1, 1]
 * [1, 2, 1]
 * [1, 2, 1, 1]
 * [1, 2, 3, 1]
 * [1, 2, 3, 1]
 * [1, 3, 3, 1]
 * [1, 3, 3, 1, 1]
 * [1, 3, 3, 4, 1]
 * [1, 3, 3, 4, 1]
 * [1, 3, 6, 4, 1]
 * [1, 3, 6, 4, 1]
 * [1, 4, 6, 4, 1]
 * [1, 4, 6, 4, 1]
 *
 * @author 大硕
 * 2019-03-23 11:40 PM
 **/
@Slf4j
public class PascalsTriangleII {

    @SuppressWarnings("all")
    public List<Integer> getRow(int rowIndex) {
        // 190418 first
        return null;
    }

    @Test
    public void test() {
        info(getRow(4));
    }

}





















/*
public List<Integer> getRow(int rowIndex) {
    List<Integer> list = new ArrayList<>();

    for(int i = 0; i <= rowIndex; i++) {
        list.add(1);
        if (i>=2) {
            for (int j = i - 1; j > 0; j--) {
                list.set(j, list.get(j - 1) + list.get(j));
            }
        }
    }
    return list;
}
*/
